package 校测第一次模拟;


/**
 * 一个数如果除了 1 和自己还有其他约数，则称为一个合数。例如：1, 2, 3
 * 不是合数，4, 6 是合数。
 * 请问从 1 到 2020 一共有多少个合数。
 */
public class test2 {

    public static void main(String[] args) {

        int shu = 0;

        boolean flag = false;

        for (int i = 1; i <= 2020; i++) {
            flag = true;
            for (int j = 1; j < i; j++) {
                if (i % j == 0 && j != 1 && flag) {
                    shu++;
                    flag = false;
                }
            }
        }

        System.out.println(shu);
    }

}
